A NOTE ON AFFINELY REGULAR POLYGONS 



CHRISTIAN HUCK 



Abstract. The affincly regular polygons in certain planar sets are character- 
ized. It is also shown that the obtained results apply to cyclotomic model sets 
and, additionally, have consequences in the discrete tomography of these sets. 



1. Introduction 

Chrestenson [S] has shown that any (planar) regular polygon whose vertices are 
contained in TL d for some d > 2 must have 3, 4 or 6 vertices. More generally, 
Gardner and Gritzmann [5] have characterized the numbers of vertices of affincly 
regular lattice polygons, i.e., images of non-dcgcncratc regular polygons under a 
non-singular affinc transformation of the plane whose vertices are contained in the 
square lattice 7L 2 or, equivalcntly, in some arbitrary planar lattice L. It turned out 
that the affincly regular lattice polygons are precisely the affincly regular triangles, 
parallelograms and hexagons. As a first step beyond the case of planar lattices, 
this short text provides a generalization of this result to planar sets A that are 
non-degenerate in some sense and satisfy a certain affinity condition on finite scales 
(Theorem l3.3p . The obtained characterization can be expressed in terms of a simple 
inclusion of real field extensions of Q and particularly applies to algebraic Delone 
sets, thus including cyclotomic model sets. These cyclotomic model sets range from 
periodic examples, given by the vertex sets of the square tiling and the triangular 
tiling, to aperiodic examples like the vertices of the Ammann-Bccnkcr tiling, of 
the Tubingen triangle tiling and of the shield tiling, respectively. I turns out that, 
for cyclotomic model sets A, the numbers of vertices of affincly regular polygons 
in A can be characterized by a simple divisibility condition (Corollary 14. 1| . In 
particular, the result on affinely regular lattice polygons is contained as a special 
case (Corollary 221(a)). Additionally, it is shown that the obtained divisibility 
condition implies a weak estimate in the discrete tomography of cyclotomic model 
sets (Corollary 15. 5p . 

2. Preliminaries and notation 

Natural numbers are always assumed to be positive, i.e., N = {1,2,3,...} and 
we denote by V the set of rational primes. If k, I € N, then gcd(fc, I) and lcm(A;, I) 
denote their greatest common divisor and least common multiple, respectively. The 
group of units of a given ring R is denoted by R x . As usual, for a complex number 
z £ <D, \z\ denotes the complex absolute value, i.e., \z\ = \f~zH, where 7 denotes 
the complex conjugation. The unit circle in R 2 is denoted by S 1 , i.e., S 1 = {x £ 
R 2 | |x| = 1}. Moreover, the elements of S 1 are also called directions. For r > and 
x € R 2 , B r (x) denotes the open ball of radius r about x. A subset A of the plane is 
called uniformly discrete if there is a radius r > such that every ball B r (x) with 
x G R 2 contains at most one point of A. Further, A is called relatively dense if there 
is a radius R > such that every ball Br(x) with x £ R 2 contains at least one point 
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of A. A is called a Delone set (or Delaunay set) if it is both uniformly discrete and 
relatively dense. For a subset S of the plane, we denote by card(.S'), F(S), conv(S) 
and Is the cardinality, set of finite subsets, convex hull and characteristic function 
of S, respectively. A direction u £ S 1 is called an S-direction if it is parallel to a 
non-zero element of the difference set S — S := {s — s' | s, s' £ S} of S. Further, 
a finite subset C of S is called a convex subset of S if its convex hull contains no 
new points of S, i.e., if C = conv(C) n S holds. Moreover, the set of all convex 
subsets of S is denoted by C(S). Recall that a linear transformation (resp., affine 
transformation) ~$> : 1R 2 — > R 2 of the Euclidean plane is given by z > Az (resp., 
z i > Az + 1), where A is a real 2x2 matrix and t £ R 2 . In both cases, \P is called 
singular when det(A) = 0; otherwise, it is non-singular. A homothety h: R 2 — ► R 2 
is given by z i— » Xz + 1, where A £ 1R is positive and t £ 1R 2 . A convex polygon is the 
convex hull of a finite set of points in 1R 2 . For a subset S G R 2 , a polygon in S is 
a convex polygon with all vertices in S. A regular polygon is always assumed to be 
planar, non-degenerate and convex. An affinely regular polygon is a non-singular 
affine image of a regular polygon. In particular, it must have at least 3 vertices. Let 
U C S 1 be a finite set of directions. A non-degenerate convex polygon P is called 
a U -polygon if it has the property that whenever v is a vertex of P and u £ U, the 
line i v u in the plane in direction u which passes through v also meets another vertex 
v' of P. For a subset A C <D, we denote by K/i the intermediate field of (D/Q that 
is given by 

Kyi := <Q((A-A)U(A~A)) , 

where A — A denotes the difference set of A. Further, we set k/i := n 1R, the 
maximal real subficld of Kyi. 

Remark 2.1. Note that {/-polygons have an even number of vertices. Moreover, 
an affinely regular polygon with an even number of vertices is a [/-polygon if and 
only if each direction of U is parallel to one of its edges. 

For n £ N, we always let ( n := e 27Tl / n j as a specific choice for a primitive nth 
root of unity in (D. Let Q(£n) be the corresponding cyclotomic field. It is well 
known that Q(Cn +Cn) is the maximal real subfield of Q(Cn); see [17]. Throughout 
this text, we shall use the notation 

K„ = Q(Cn), kn = Q(Cn + Cn), ®n = Z[Cn], °n = Z [Cn + C»] • 

Except for the one-dimensional cases Ki = K2 = Q, K„ is an imaginary extension 
of Q. Further, <fr will always denote Euler's phi-function, i.e., 

4>(n) = card ({fc £ N 1 1 < k < n and gcd(fc, n) = l}) . 

Occasionally, we identify (D with R 2 . Primes p € V for which the number 2p+ 1 is 
prime as well are called Sophie Germain prime numbers. We denote by Vsg the set 
of Sophie Germain prime numbers. They are the primes p such that the equation 
4>{n) = 2p has solutions. It is not known whether there are infinitely many Sophie 
Germain primes. The first few are 

{2, 3, 5, 11, 23, 29, 41, 53, 83, 89, 113, 131, 173, 
179, 191, 233, 239, 251, 281, 293, 359, 419, . . . } , 

see entry A005384 of [TB] for further details. We need the following facts from the 
theory of cyclotomic fields. 

Fact 2.2 (Gaufi). [TTJ Theorem 2.5] [K n : Q] = 4>{n). The field extension K n /Q 
is a Galois extension with Abelian Galois group G(K n /Q) ~ (Z/nZ) x , where 
a (mod n) corresponds to the automorphism given by £„ 1— > £° . 
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Since k„ is the maximal real subfield of the nth cyclotomic field K„ , Fact 12.21 
immediately gives the following result. 

Corollary 2.3. Ifn>3, one has [K„ : k n ] = 2. Thus, a h n -basis o/K„ is given 
by {l,£n}- The field extension k„/Q is a Galois extension with Abelian Galois 
group G(k„/Q) ~ {%/nZ) x /{±l (modn)} of order [k„ : Q] = 4>{n)/2. 

Consider an algebraic number field K, i.e., a finite extension of (Q. A full TL- 
modulc O in K (i.e., a free Z-module of rank [K : Q]) which contains the number 1 
and is a ring is called an order of K. Note that every Z-basis of O is simultaneously 
a Q-basis of K, whence QO = K in particular. It turns out that among the various 
orders of K there is one maximal order which contains all the other orders, namely 
the ring of integers Ok m K; see [SJ Chapter 2, Section 2]. For cyclotomic fields, 
one has the following well-known result. 

Fact 2.4. [T71 Theorem 2.6 and Proposition 2.16] For n G N, one has: 

(a) O n is the ring of cyclotomic integers in K„, and hence its maximal order. 

(b) o n is the ring of integers in k„, and hence its maximal order. 

Lemma 2.5. If m, n G N, then K m (1 K„ = K gcd ( mi „). 

Proof. The assertion follows from similar arguments as in the proof of the special 
case (m,n) = 1; compare [TU Ch. VI. 3, Corollary 3.2]. Here, one has to observe 
Q(Cm, Cn) = K m K„ = Ki cm ( m n ) and then to employ the identity 

(1) 4>{m)(f)(n) = </>(lcm(m, n))</>(gcd(m, n)) 

instead of merely using the multiplicativity of the arithmetic function <j). □ 

Lemma 2.6. Let m, n G N. The following statements are equivalent: 

(i) K m C K„. 

(ii) m\n, or m = 2 (mod 4) and m\2n. 

Proof. For direction (ii) (i), the assertion is clear if m\n. Further, if to = 
2 (mod 4), say m = 2o for a suitable odd number o, and m\2n, then K D C K n 
(due to o\ri). However, Fact 12.21 shows that the inclusion of fields K C K20 = K m 
cannot be proper since we have, by means of the multiplicativity of </>, the equation 
</>(m) = 4>(2o) = 4>{o). This gives K m C K„. 

For direction (i) => (ii), suppose K m C K„. Then, Lemma f2.5l implies K m = 
K g cd(m,™), whence 



by Fact [272] again. Using the multiplicativity of <j> together with = p*" 1 (p— 1) 

for p G V and j G N, we see that, given the case gcd(m, n) < to, Equation @ can 
only be fulfilled if to = 2 (mod 4) and m|2n. The remaining case gcd(?n, n) = to 



Corollary 2.7. Let m,n G N. The following statements are equivalent: 

(i) K m =K„. 

(ii) to — n, or to is odd and n = 2to, or n is odd and to = 2n. 

Remark 2.8. Corollary 12.71 implies that, for to, n ^ 2 (mod 4), one has the 
identity K m = K„ if and only if to = n. 

Lemma 2.9. Let m,n G N with m,n> 3. Then, one has: 

(a) k m = k„ K m = K n or m,n G {3,4,6}. 

(b) k m C k„ K m C K„ or m G {3,4,6}. 



(2) 



4>{m) = 0(gcd(m,n)) 



is equivalent to the relation m|n. 



□ 
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Proof. For claim (a), let us suppose k m = k„ =: k first. Then, Fact 12.21 and 
Corollary [231 imply that [K TO : k] = [K„ : k] = 2. Note that K TO nK„ = K gcd(min) 
is a cyclotomic field containing k. It follows that either K m n K n = K gc( j( m .„) = 
K m = K n or K m D K„ = K gc d(m,n) = k and hence k m = k„ = k = (Q, since 
the latter is the only real cyclotomic field. Now, this implies m,n G {3,4,6}; 
see also Lemma f2.10f a) below. The other direction is obvious. Claim (b) follows 
immediately from the part (a). □ 

Lemma 2.10. Consider </> on {n € N| n ^ 2 (mod 4)}. Then, one has: 

(a) <f){n)/2 = 1 if and only if n G {3,4}. 

(b) 4>{n)/2 eV if and only if n G S := {8, 9, 12} U {2p + 1 \ p G V S g}- 

Proof. The equivalences follow from the multiplicativity of <p m conjunction with 
the identity 4>{p°) = p 7-1 (p - 1) for p eV and j€N. □ 

Remark 2.11. Let n ^ 2 (mod 4). By Corollary |2.31 for n > 3, the field extension 
k„/(Q is a Galois extension with Abelian Galois group G(k„/Q) of order <f>(n)/2. 
Using Lemma fe.lOl one sees that G(k„/Q) is trivial if and only if n G {1, 3, 4}, and 
simple if and only if n G S, with S as defined in Lemma l2.10f b). 

3. The characterization 

The following notions will be of crucial importance. 

Definition 3.1. For a set A C R 2 , we define the following properties: 
(Alg) [K A : Q] < oo. 

(Aff) For all F G J-(Ka), there is a non-singular affine transformation "f: R 2 — > 
R 2 such that h(F) C A. 
Moreover, A is called degenerate when Ka C R; otherwise, A is non-degenerate. 

Remark 3.2. If A C R 2 satisfies property (Alg), then one has [k.A ■ Q] < oo, i.e., 
kyi is a real algebraic number field. 

Before we turn to examples of planar sets A having properties (Alg) and (Aff), 
let us prove the central result of this text, where we use arguments similar to the 
ones used by Gardner and Gritzmann in the proof of [9l Theorem 4.1]. 

Theorem 3.3. Let A C R 2 be non-degenerate with property (Aff). Further, let 
m G N with m > 3. The following statements are equivalent: 

(i) There is an affinely regular m-gon in A. 

(ii) k m C k A . 

If A additionally fulfils property (Alg), then it only contains affinely regular m-gons 
for finitely many values of m. 

Proof. For (i) => (ii), let P be an affinely regular m-gon in A. There is then a 
non-singular affine transformation ^ : R 2 — > R 2 with ^>(R m ) = P, where R m 
is the regular m-gon with vertices given in complex form by l,£ m ,.. . ,C™ _1 - If 
m G {3,4,6}, condition (ii) holds trivially. Suppose 6 ^ m > 5. The pairs {l,Cm}i 
{Cm 1 7 Cm} ne 011 parallel lines and so do their images under <!>. Therefore, 

ICl-C 1 ! = !*(£)- ^(C; 1 )! 

|Cm-l| |*(Cm)-*(l)| ' 

Moreover, since ^(C m ) — ^"(Cm 1 ) an( i ^(Cm) — ^(1) are elements of A — A and since 
\z\ 2 = zz for z G <D, we get the relation 

I ^2 x- — 1 1 2 |flWA2 \ _ fljrC^-l \|2 

(l + Cm + <m) =(1 + Cm + Cn) = | Cm - 1| 2 = MU *(1)| 2 ^ ^ ' 
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The pairs {Crn^tCm}, {C m 2 iCm} a ^ so li e on parallel lines. An argument similar to 
that above yields 



whence Cm + Cm G k/i, the latter being equivalent to the inclusion of the fields 
k TO C h.A- 

For (ii) => (i), let R m again be the regular m-gon as defined in step (i) (ii). 
Since m > 3, the set {l,Cm} is an R-basis of <D. Since A is non-degenerate, there 
is an element r G Kyi with non-zero imaginary part. Hence, one can define an 
IR-linear map L : 1R 2 — > R 2 as the linear extension of 1 i— > 1 and Cm l— * t. Since 
{l,r} is an R-basis of (D as well, this map is non-singular. Since k m C k/i and 
since {l,Cm} is a k m -basis of K m (cf. Corollary 12. 3p . the vertices of L(R m ), i.e., 
L(l), L(Cm), ■ ■ • , ^(Cm" 1 )- lie in K A, whence L(i? m ) is a polygon in K A . By prop- 
erty (Aff), there is a non-singular affinc transformation \& : R 2 — > R 2 such that 
^ (L(R m )) is a polygon in A. Since compositions of non-singular affine transforma- 
tions are non-singular affine transformations again, ty(L(R m )) is an affinely regular 
m-gon in A. 

For the additional statement, note that, since A has property (Alg), one has 
[k/i : Q] < oo by Remark 13.21 Thus, k/i/Q has only finitely many intermediate 
fields. The assertion now follows immediately from condition (ii) in conjunction 
with Corollary ETA Remark and Lemma [231 □ 

Let 1L be an imaginary algebraic number field with 1L = 1L and let Oil be the ring 
of integers in 1L. Then, every translate A of 1L or 0l is non-degenerate and satisfies 
the properties (Alg) and (Aff). To this end, we first show that in both cases one 
has K/i = IL. If A is a translate of IL, this follows immediately from the calculation 



since IL = IL implies Oj, = Oj,. In the first case, property (Aff) is evident, whereas, 
if A is a translate of Ol, property (Aff) follows from the fact that there is always a 
Z-basis of Oil that is simultaneously a Q-basis of IL. Thus, if F C IL is a finite set, 
then a suitable translate of aF is contained in A, where a is defined as the least 
common multiple of the denominators of the (Q-coordinates of the elements of F 
with respect to a (Q-basis of IL that is simultaneously a Z-basis of 0\, . Hence, for 
these two examples, property (Aff) may be replaced by the stronger property 

(Horn) For all F G F(K^), there is a homothety h: R 2 -> R 2 such that h(F) C A . 

Thus, we have obtained the following consequence of Theorem 13. 31 

Corollary 3.4. Let IL be an imaginary algebraic number field with IL = IL and let 
0L be the ring of integers in IL. Let A be a translate of IL or a translate ofO^. 
Further, let m £ N with m > 3. Denoting the maximal real subfield oflL by I, the 
following statements are equivalent: 

(i) There is an affinely regular m-gon in A. 



(ii) km C 1. 

Further, A only contains affinely regular m-gons for finitely many values of m. 




By subtracting these equations, one gets the relation 

2 (Cm + Cm) + 1 G k A , 



Kyi = Ki = Q(IUI) = L. 
If A is a translate of 0jl , one has to observe that 

K /1 = K 0t =Q(OiUO^)=I J , 
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Remark 3.5. In particular, Corollary 13.41 applies to translates of imaginary cy- 
clotomic fields and their rings of integers, with 1 = k„ for a suitable n > 3; cf. 
Facts l2~2l and l2~4l and also compare the equivalences of Corollary 14. II below. 

4. Application to cyclotomic model sets 

Remarkably, there are Delone subsets of the plane satisfying properties (Alg) 
and (Horn). These sets were introduced as algebraic Delone sets in [131 Definition 
4.2]. Note that algebraic Delone sets are always non-degenerate, since this is true 
for all relatively dense subsets of the plane. It was shown in [J_31 Proposition 4.15] 
that the so-called cyclotomic model sets A are examples of algebraic Delone sets; 
cf. Section 4 of [13] and [131 Definition 4.6] in particular for the definition of 
cyclotomic model sets. Any cyclotomic model set A is contained in a translate of 
O n , where n > 3, in which case the Z-module O n is called the underlying %-module 
of A. With the exception of the crystallographic cases of translates of the square 
lattice O4 and translates of the triangular lattice O3, cyclotomic model sets are 
aperiodic (i.e., they have no translational symmetries) and have long-range order; 
cf. [131 Remarks 4.9 and 4.10]. Well-known examples of cyclotomic model sets with 
underlying S-module O n are the vertex sets of aperiodic tilings of the plane like 
the Ammann-Beenker tiling [JJ [TT] (n = 8), the Tubingen triangle tiling [3] H] 
(n = 5) and the shield tiling [TJJ (n = 12); cf. [131 Example 4.11] for a definition 
of the vertex set of the Ammann-Bccnkcr tiling and see Figure [JJ and [131 Figure 1] 
for illustrations. For further details and illustrations of the examples of cyclotomic 
model sets mentioned above, we refer the reader to [TJl Section 1.2.3.2]. Clearly, 
any cyclotomic model set A with underlying Z-modulc O n satisfies 

(3) K A C Q(O n u5;) =K», 

whence C k„. It was shown in [T3J Lemma 4.14] that cyclotomic model sets A 
with underlying Z-module O n even satisfy the following stronger version of property 
(Horn) above: 

( Horn ) For all F G .F(K„), there is a homothety h: R 2 -> R 2 such that h(F) C A . 
This property enables us to prove the following characterization. 

Corollary 4.1. Let m, n S IN with m,n > 3. Further, let A be a cyclotomic model 
set with underlying %-module O n . The following statements are equivalent: 

(i) There is an affinely regular m-gon in A. 

(ii) k m C k„. 

(hi) m e {3,4,6}, or K m C K„. 

(iv) m € {3,4,6}, or m\n, or m = 2d with d an odd divisor of n. 

(v) me {3,4,6}, orO m C O n . 

(vi) o m CO„. 

Proof. Direction (i) => (ii) is an immediate consequence of Theorem 13. 31 in conjunc- 
tion with Relation ([3]) . For direction (ii) (i) , let R m again be the regular m-gon 
as defined in step (i) => (ii) of Theorem 13.31 Since to, n > 3, the sets {l,£ m } and 
{l,Cn} ar c R-bases of <D. Hence, one can define an R-lincar map L: R 2 — > R 2 as 
the linear extension of 1 1 — >■ 1 and Cm h ~ > Cn- Clearly, this map is non-singular. Since 
k m C k„ and since {l,Cm} is a k m -basis of K m (cf. Corollary 12. 3|) . the vertices 
of L(R m ), i.e., L(l), L(( m ), L(C™ _1 ), lie in K„, whence L(R m ) is a polygon in 
K„ . Because A has property ( Horn ) , there is a homothety h : R 2 — * R 2 such that 
h(L(R m )) is a polygon in A. Since homotheties are non-singular affine transforma- 
tions, h(L(R m )) is an affinely regular m-gon in A. As an immediate consequence 
of Lemma 12. 9f b). we get the equivalence (ii) (iii). Conditions (iii) and (iv) are 
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Figure 1. A central patch of the eightfold symmetric Ammann- 
Beenkcr tiling of the plane with squares and rhombi, both having 
edge length 1. Therein, an affinely regular 6-gon is marked. 

equivalent by Lemma [231 Finally, the equivalences (iii) •<=>• (v) and (ii) (vi) follow 
immediately from Fact 12.41 □ 

Although the equivalence (i) (iv) in Corollary 14.11 is fully satisfactory, the 
following consequence deals with the two cases where condition (ii) can be used 
more effectively. 

Corollary 4.2. Let m,n £ N with m,n > 3. Further, let A be a cyclotomic model 
set with underlying TL-module O n . Consider <p on {n £ N | n ^ 2 (mod 4)}. Then, 
one has: 

(a) If n £ {3,4}, there is an affinely regular ra-gon in A if and only if m £ 
{3,4,6}. 

(b) If n £ S, there is an affinely regular m-gon in A if and only if 

{m £ {3, 4, 6, n}, ifn = 8 or n = 12, 
m £ {3, 4, 6, n, 2n}, otherwise. 

Proof. By Lemma [2. 101 a). n £ {3,4} is equivalent to <j>{n)/2 = 1, thus condition 
(ii) of Corollary 14. II specializes to k m = (Q, the latter being equivalent to <fi(m) = 2, 
which means m £ {3,4,6}; cf. Corollary |2.3l This proves the part (a). 

By Lemma f2.10f b'). n £ S is equivalent to <fi(n)/2 £ V . By Corollary 12.31 this 
shows that [k n : Q] = c/>(n)/2 £ V . Hence, by condition (ii) of Corollary 14. 11 one 
cither gets k m = Q or k m = k„. The former case implies m £ {3,4,6} as in the 
proof of the part (a), while the proof follows from Lemma I2.9f a) in conjunction 
with Corollary 12. 71 in the latter case. □ 

Example 4.3. As mentioned above, the vertex set ^Iab of the Ammann-Beenker 
tiling is a cyclotomic model set with underlying Z-modulc Q%. Since 8 £ S, Corol- 
lary 14.21 now shows that there is an affinely regular m-gon in Aab if and only if 
m £ {3,4,6,8}; see Figure [1] for an affinely regular 6-gon in Aab- The other so- 
lutions are rather obvious, in particular the patch shown also contains the regular 
8-gon i?g, given by the 8th roots of unity. 
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For further illustrations and explanations of the above results, we refer the reader 
to [HI Section 2.3.4.1] or [T21 Section 5]. This references also provide a detailed 
description of the construction of affinely regular m-gons in cyclotomic model sets, 
given that they exist. 

5. Application to discrete tomography of cyclotomic model sets 

Discrete tomography is concerned with the inverse problem of retrieving informa- 
tion about some finite object from information about its slices; cf. [9j [12j Q21 Ej 
and also see the refences therein. A typical example is the reconstruction of a finite 
point set from its (discrete parallel) X-rays in a small number of directions. In the 
following, we restrict ourselves to the planar case. 

Definition 5.1. Let F £ JF(1R 2 ), let u G S 1 be a direction and let C u be the set of 
lines in direction u in R 2 . Then, the (discrete parallel) X-ray of F in direction u is 
the function X U F : C u -> N := N U {0}, defined by 

X U F(£) :=card(Fni) = ^l F (x). 

xee 

In [13j , we studied the problem of determining convex subsets of algebraic Dclonc 
sets A by X-rays. Solving this problem amounts to find small sets U of suitably 
prescribed /1-directions with the property that different convex subsets of A cannot 
have the same X-rays in the directions of U. More generally, one defines as follows. 

Definition 5.2. Let £ C ^(R 2 ), and let to G N. Further, let U C S 1 be a finite 
set of directions. We say that £ is determined by the X-rays in the directions of U 
if, for all F,F' G £ , one has 

(X U F = X U F' VueU) F = F' . 

Let A C R 2 be a Delone set and let U C S 1 be a set of two or more pairwise non- 
parallel /1-directions. Suppose the existence of a [/-polygon P in A. Partition the 
vertices of P into two disjoint sets V, V, where the elements of these sets alternate 
round the boundary of P. Since P is a [/-polygon, each line in the plane parallel 
to some u G U that contains a point in V also contains a point in V . In particular, 
one sees that card(V) = card(V). Set 

C := (AnP)\(Vl) V) 

and, further, F := C U V and F':=CU V. Then, F and F' are different convex 
subsets of A with the same X-rays in the directions of U. We have just proven 
direction (i) => (ii) of the following equivalence, which particularly applies to cyclo- 
tomic model sets, since any cyclotomic model set is an algebraic Delone set by [TBI 
Proposition 4.15]. 

Theorem 5.3. [T31 Theorem 6.3] Let A be an algebraic Delone set and let U C S 1 

be a set of two or more pairwise non-parallel A-directions. The following statements 
are equivalent: 

(i) C(A) is determined by the X-rays in the directions of U . 

(ii) There is no U -polygon in A. 

Remark 5.4. Trivially, any affinely regular m-gon P in A with m even is a U- 
polygon in A with respect to any set U C S 1 of pairwise non-parallel directions 
having the property that each element of U is parallel to one of the edges of P. 
The set U then consists only of yl-directions and, moreover, satisfies card(CZ) < to/2. 

By combining Corollarv l4.11 direction (i) =>■ (ii) of Theorem 15 .31 and Remark l5.41 
one immediately obtains the following consequence. 
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Corollary 5.5. Let n > 3 and let A be a cyclotomic model set with underlying 
TL-module O n . Suppose that there exists a natural number k £ N such that, for 
any set U of k pairwise non-parallel A-directions, the setC(A) is determined by the 
X-rays in the directions of U . Then, one has 

k> max{3,^^} . 

Remark 5.6. In the situation of Corollary 15. b\ the question of existence of a 
suitable number k £ N is a much more intricate problem. So far, it has only been 
answered affirmatively by Gardner and Gritzmann in the case of translates of the 
square lattice (n = 4) , whence corresponding results hold for all translates of planar 
lattices, in particular for translates of the triangular lattice (n = 3); cf. Theorem 
5.7(h) and (hi)]. More precisely, it is shown there that, for these cases, the number 
k = 7 is the smallest among all possible values of k. It would be interesting to know 
if suitable numbers k £ N exist for all cyclotomic model sets. 

Let us finally note the following relation between [/-polygons and affinely regular 
polygons. The proof uses a beautiful theorem of Darboux [7] on second midpoint 
polygons; cf. [TO] or Ch. 1]. 

Proposition 5.7. [9j Proposition 4.2] If U C S 1 is a finite set of directions, there 
exists a U -polygon if and only if there is an affinely regular polygon such that each 
direction of U is parallel to one of its edges. 

Remark 5.8. A [/-polygon need not itself be an affinely regular polygon, even if it 
is a [/-polygon in a cyclotomic model set; cf. Example 4.3] for the case of planar 
lattices and [HI Example 2.46] or [T21 Example 1] for related examples in the case 
of aperiodic cyclotomic model sets. 

Acknowledgements 

I am indebted to Michael Baake, Richard J. Gardner, Uwe Grimm and Peter 
A. B. Pleasants for their cooperation and for useful hints on the manuscript. In- 
teresting discussions with Peter Gritzmann and Barbara Langfeld are gratefully 
acknowledged. 

References 

[1] R. Ammann, B. Griinbaum and G. C. Shephard, Aperiodic tiles, Discrete Comput. Geom. 8 
(1992), 1-25. 

[2] M. Baake and D. Joseph, Ideal and defective vertex configurations in the planar octagonal 

quasilattice, Phys. Rev. B 42 (1990), 8091-8102. 
[3] M. Baake, P. Kramer, M. Schlottmann and D. Zeidler, The triangle pattern - a new quasiperi- 

odic tiling with fivefold symmetry, Mod. Phys. Lett. B 4 (1990), 249-258. 
[4] M. Baake, P. Kramer, M. Schlottmann and D. Zeidler, Planar patterns with fivefold symmetry 

as sections of periodic structures in 4-space, Int. J. Mod. Phys. B 4 (1990), 2217-2268. 
[5] Z. I. Borevich and I. R. Shafarevich, Number Theory, Academic Press, New York, 1966. 
[6] H. E. Chrestenson, Solution to problem 5014, Amer. Math. Monthly 70 (1963), 447-448. 
[7] M. G. Darboux, Sur un problcme dc geometric elementaire, Bull. Sci. Math. 2 (1878), 298- 

304. 

[8] R. J. Gardner, Geometric Tomography, 2nd ed., Cambridge University Press, New York, 
2006. 

[9] R. J. Gardner and P. Gritzmann, Discrete tomography: determination of finite sets by X-rays, 
Trans. Amer. Math. Soc. 349 (1997), 2271-2295. 
[10] R. J. Gardner and P. McMullen, On Hammer's X-ray problem, J. London Math. Soc. (2) 21 
(1980), 171-175. 

[11] F. Gahlcr, Matching rules for quasicrystals: the composition-decomposition method, J. Non- 

Cryst. Solids 153-154 (1993), 160-164. 
[12] C. Huck, Uniqueness in discrete tomography of planar model sets, notes (2007); 

arXiv:math/0701141v2 [math.MG] 



10 



CHRISTIAN HUCK 



[13] C. Huck, Uniqueness in discrete tomography of Delone sets with long-range order, submitted; 

arXiv:0711.4525vl [math.MG] 
[14] C. Huck, Discrete Tomography of Delone Sets with Long-Range Order, Ph.D. thesis (Univer- 

sitat Bielefeld), Logos Verlag, Berlin, 2007. 
[15] S. Lang, Algebra, 3rd ed., Addison- Wesley, Reading, MA, 1993. 

[16] N. J. A. Sloane (ed.), The Online Encyclopedia of Integer Seguences, published electronically 

at http : //www. research . att . com/~nj as/sequences/ 
[17] L. C. Washington, Introduction to Cyclotomic Fields, 2nd ed., Springer, New York, 1997. 

Department of Mathematics and Statistics, The Open University, Walton Hall, Mil- 
ton Keynes, MK7 6AA, United Kingdom 
E-mail address: chuckaopen.ac.uk 



